Inverse problems for minimal complements and maximal supplements

نویسندگان

چکیده

Given a subset W of an abelian group G, C is called additive complement for if W+C=G; if, moreover, no proper has this property, then we say that minimal W. It natural to ask which subsets can arise as complements some We show in finite every non-empty size |C|≤22/3|G|1/3/((3elog⁡|G|)2/3 As corollary, deduce infinite complement. also derive several analogous results “dual” problems about maximal supplements.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

global results on some nonlinear partial differential equations for direct and inverse problems

در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...

Inverse problems for the number of maximal independent sets

We study the following inverse graph-theoretic problem: how many vertices should a graph have given that it has a specified value of some parameter. We obtain asymptotic for the minimal number of vertices of the graph with the given number n of maximal independent sets for a class of natural numbers that can be represented as concatenation of periodic binary words. Problems of estimating variou...

متن کامل

MAXIMAL ALLOCATED BENEFIT AND MINIMAL ALLOCATED COST AND ITS APPLICATION

In this paper, we investigate the problems of consensus-making among institution in stock exchange with multiple criteria for evaluating performance when the players (institutions) are supposed to be egoistic and the score for each criterion for a player is supposed to be a positive score. Each player sticks to his superiority regarding the criteria. This paper introduces the models for computi...

متن کامل

Maximal complements in finite groups

Let G be a finite group with a non-abelian minimal normal subgroup N which is a direct product of the simple group X. The maximal subgroups of G which complement N and their conjugacy classes are parametrised in terms of certain homomorphisms taking values in AutX and satisfying particular conditions.

متن کامل

Star Complements and Maximal Exceptional Graphs

If G is a maximal exceptional graph then either (a) G is the cone over a graph switching-equivalent to the line graph L(K8) or (b) G has K8 as a star complement for the eigenvalue −2 (or both). In case (b) it is shown how G can be constructed from K8 using intersecting families of 3-sets.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Number Theory

سال: 2021

ISSN: ['0022-314X', '1096-1658']

DOI: https://doi.org/10.1016/j.jnt.2020.10.009